#include<stdio.h>

int main(void)
{
	int n,now,last,last2;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0)
		{
			printf("0\n");
		}
		else if(n==1||n==2)
		{
			printf("1\n");
		}
		else
		{
			last=1;
			last2=1;
			for(int i=0;i<n-2;i++)
			{
				now=last+last2;
				last2=last;
				last=now;
			}
			while(now>99999)
			{
				now/=10;
			}
			printf("%d\n",now);
		}
	}
	
	return 0;
}

